The Meaning of Negative Premises in Transition System Specifications II
نویسنده
چکیده
This paper reviews several methods to associate transition relations to transition system specifications with negative premises in Plotkin’s structural operational style. Besides a formal comparison on generality and relative consistency, the methods are also evaluated on their taste in determining which specifications are meaningful and which are not. Additionally, this paper contributes a proof theoretic characterisation of the well-founded semantics for logic programs.
منابع مشابه
Semantics and expressiveness of ordered SOS
Structured Operational Semantics (SOS) is a popular method for defining semantics by means of transition rules. An important feature of SOS rules is negative premises, which are crucial in the definitions of such phenomena as priority mechanisms and time-outs. However, the inclusion of negative premises in SOS rules also introduces doubts as to the preferred meaning of SOS specifications. Order...
متن کاملTree rules in probabilistic transition system specifications with negative and quantitative premises
Probabilistic transition system specifications (PTSSs) in the ntμfν/ntμxν format provide structural operational semantics for Segala-type systems that exhibit both probabilistic and nondeterministic behavior and guarantee that bisimilarity is a congruence. Similar to the nondeterministic case of the rule format tyft/tyxt, we show that the well-foundedness requirement is unnecessary in the proba...
متن کاملModular Semantics for Transition System Specifications with Negative Premises
Transition rules with negative premises are needed in the structural operational semantics of programming and specification constructs, such as priority and interrupt, as well as in timed extensions of specification languages. The well-known proof-theoretic semantics for transition system specifications involving negative premises is based on well-supported proofs for closed transitions. Howeve...
متن کاملThe Meaning of Negative Premises in Transition System Speci cations II
De nition 2 (Transition system speci cations). Let be a signature. A positive -literal is an expression t a ! t and a negative -literal an expression t 6 a ! or t 6 a ! t with t; t 2 T ( ) and a 2 A. For t; t 2 T ( ) the literals t a ! t and t 6 a !, as well as t a ! t and t 6 a ! t, are said to deny each other. A transition rule over is an expression of the form H with H a set of -literals (th...
متن کاملOperational Semantics of Term Rewriting with Priorities
We study the semantics of term rewriting systems with rule priorities (PRS), as introduced in [1]. Three open problems posed in that paper are solved, by giving counter examples. Moreover, a class of executable PRSs is identified. A translation of PRSs into transition system specifications (TSS) is given. This translation introduces negative premises. We prove that the translation preserves the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996